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TECHNICAL FIELD: 

5 This invention relates generally to techniques for one platform to acquire another for the 
purposes of establishing a communications path there between and, more specifically, 
relates to method and apparatus providing a spatial search pattem to enable a first 
terrestrially-based or airborne platform to acquire a second terrestrially-based or airbome 
platform for establishing a point-to-point communications path. 

10 BACKGROUND: 

A problem arises when two platforms, such as two airbome platforms, are required to 
establish a point-to-point, line-of-sight (LOS) communications path between themselves 
using one or more directional antennas (i.e., where at least one antenna must be pointed 
at the other). In this case the two platforms may not have any a priori knowledge of the 
location of the other in three dimensional space, nor any knowledge of the relative 
heading of the other platform, nor any knowledge of the speed of the other platform. As 
can be appreciated, this set of conditions can severely complicate the initial acquisition 
phase, and can result in an inordinately long period of time where each platform searches 
for the other (such as by transmitting a probe or acquisition signal, and attempting to 
receive a corresponding probe or acquisition signal from the other platform). The initial 
acquisition phase can be contrasted with the subsequent tracking phase where, after the 
point-to-point communication path has been successfully established, the antennas of the 
two platforms can remain pointing at one another using conventional closed-loop 
feedback techniques. 

25 While the acquisition problem can be most troublesome when the two platforms are both 
airbome, similar problems exist where one platform is terrestrially sited, and the other 
is airbome, or even when both platforms are terrestrially-based, especially in terrain 
characterized by changes in elevation, such as hilly or mountainous terrain. As employed 
herein two ships at sea are also considered to be examples of two platforms that are 
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terrestrially-based. 

While it may be possible to provide special transmitters and/or receivers (e.g., having 
larger beamwidths than those used for commxmications) to aid in the initial acquisition 
phase, this is an undesirable approach in that it adds cost, weight and complexity to each 
5 platform. 

SUMMARY OF THE PREFERRED EMBODIMENTS 

The foregoing and other problems are overcome, and other advantages are realized, in 
accordance with the presently preferred embodiments of these teachings. 

10 In one aspect this invention provides a method for a first platform and a second platform 
to obtain information that is descriptive of a relative location of the other. The method 
includes establishing an initial antenna pointing direction of the first and second 
platforms such that the pointing directions are opposite one another, and incrementally 
scanning each antenna in azimuth in the same direction in synchronism with one another 

15 in a plane referenced to a common reference plane imtil each antenna is within the other 
antenna's azimuth and elevation beamwidth during a scanning increment dwell time 
(Tdwell)- Upon completing a scan in azimuth in the plane, the method changes an 
elevation angle of each antenna pointing direction relative to the plane by equal and 
opposite amounts, and repeats the incremental scanning of each antenna in azimuth in 

20 the same direction. 

A further aspect of this invention provides an acquisition method for use in establishing 
a line-of-sight communication path between a first antenna of a first platform and a 
second antenna of a second platform. This method includes (a) defining a first spherical 
search space that is centered on the first antenna and a second spherical search space that 
25 is centered on the second antenna, each spherical search space being characterized by 
having lines of longitude corresponding to antenna azimuth pointing directions and lines 
of latitude corresponding to antenna elevation pointing directions, where an equatorial 
plane of each spherical search space is referenced to a plane that is tangent to the surface 
of the Earth; (b) establishing an initial antenna pointing direction of the first and second 
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antennas such that the pointing directions are opposite one another referenced to an 
Earth-based coordinate system; and (c) operating within the spherical search space or a 
subset of the spherical search space by incrementally scanning each antenna in azimuth 
in the same direction in synchronism with one another, and upon completing a scan in 
5 azimuth, changing an elevation angle of each antenna relative to the equatorial plane in 
synchronism with one another, and repeating the incremental scanning of each antenna 
in azimuth in the same direction until each antenna is within the other antenna's azimuth 
and elevation beamwidth during T^^ll- 

hi the presently preferred embodiment the beamwidth of the first antenna differs from 
10 the beamwidth of the second antenna, a minimum value of Ti^vv^ll is common for both 
antennas, and where a minimum antenna step size is a function of the smallest 
beamwidth. 

Apparatus that operates in accordance with this invention is also disclosed, as is a 
computer readable media that stores computer instructions for implementing a computer 
15 program to cause the computer to execute an acquisition method for use in establishing 
the line-of-sight communication path between the first antenna of the first platform and 
the second antenna of the second platform, in accordance with this invention, 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 The foregoing and other aspects of these teachings are made more evident in the 
following Detailed Description of the Preferred Embodiments, when read in conjunction 
with the attached Drawing Figures, wherein: 

Figs. 1 A and IB are diagrams that are useful in explaining the spherical search pattem 
in accordance with this invention; 

25 Fig. 2 illustrates an air-to-air acquisition example where both platforms lie in the same 
tangent plane, and where acquisition is detected at time T8; 

Fig. 3 shows another view of the example of Fig. 2 in three dimensional space; 
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Fig. 4 illustrates another air-to-air acquisition example where both platforms lie in the 
same tangent plane, and where acquisition is detected at time T5; 

Fig. 5 shows the example of Fig. 4 in three dimensional space; 

Fig. 6 is a three dimensional view of the air-to-air acquisition example of Figs 4 and 5, 
' 5 and shows the search sphere surrounding each antenna; 

Figs. 7, 8, 9 and 10 illustrate an air-to-air, or a ground-to-air configuration example, 
where both antennas must search through elevation as well as azimuth, where Fig. 7 is 
a two dimensional view and Figs. 8, 9 and 10 are each a three dimensional view; 

10 Fig. 1 1 illustrates the search sphere superset; 

Fig. 12 is a simplified block diagram of a platform that includes an acquisition search 
controller that operates in accordance with this invention; and 

Fig. 13 is a diagram that is usefiil in explaining a case where the two antennas have 
unequal azimuth and/or elevation beamwidths. 

15 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

This invention provides a spherical spatial search pattern, and all subsets of the sphere, 
for two antennas that are expected to form a point-to-point, LOS communication path at 
an instant in time for acquisition purposes. Both antennas could be directional antennas, 
or one may be directional and the other fixed. As an example, one or both antennas could 
20 be switched hom arrays or equivalents thereto. Each antenna center corresponds to the 
center of an associated sphere. Each antenna's local navigational position forms a local 
tangent coordinate frame (e.g., one having an East axis, a North axis, and an up axis) in 
terms of Earth-centered, Earth-fixed coordinates. 

Referring to Figs. 1 A and IB, a search sphere 3 is centered at the origin of each local 
25 tangent coordinate fi-ame, and a tangent plane 2 (a plane that is tangent to the surface of 
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the Earth 1) lies along the equator (0 degrees elevation) of the search sphere 3. Note that 
the tangent plane 2 may be offset from the surface of the Earth 1 by some distance d. 
Each search sphere 3 can be divided into latitude circles (constant elevation contours) 
from +90 to -90 degrees and into longitude circles that correspond to azimuth ranging 
5 from 0 to 360 degrees. 

Referring now also to Fig. 2, each antenna 10 begins its search 180 degrees out of phase 
relative to the other antenna with respect to both latitude (elevation) and longitude 
(azimuth). In this example antenna lOA begins its search at time Tl pointing North, 
while antenna lOB begins its search at time Tl pointing South. Alternatively, one 

10 antenna could be pointing East, and the other West, or one could be pointing NW, and 
the other pointing SE, etc. The search for each antenna lOA, lOB is preferably time 
synchronized using Global Positioning Satellite (GPS) time or any other suitable time 
reference. Any uncertainty between the clocks of antennas lOA, lOB, and thus any 
temporal difference between their (ideally) common and equal time base, is preferably 

15 covered by the dwell time within each spatial cell (assumed in the example of Fig. 2 to 
have a width of 15 degrees). At time-synchronized instants (T2, T3, etc.) each antenna 
lOA, lOB steps to a next azimuth line and, if all azimuth lines are covered for a current 
elevation, then each antenna 1 OA, 1 OB steps to a next latitude (elevation) line (equal and 
opposite), and then steps through the longitude (azimuth) lines, with each antenna lOA, 

20 lOB moving either clockwise or counterclockwise in azimuth. Each antenna lOA, 1GB 
resides in a spatial cell (having a size that is a function of beamwidth and range) and 
checks for acquisition until the predetermined dwell time elapses. The search then 
continues to the next spatial cell until acquisition is detected. Changes in local platform 
attitude maybe processed such that the local elevation and azimuth accommodates local 

25 attitude changes. Stated another way, the directional antenna pointing follows a fixed 
pattern regardless of platform heading, pitch, and roll. 

Fig. 2 illustrates an air-to-air acquisition example where both platforms, one associated 
with antenna 1 OA and the other with antenna 1 OB, lie in the same tangent plane 2 and are 
assumed to be contained within altitude (elevation) envelope, where antennas lOA and 
30 lOB both proceed clockwise(CW) and where acquisition occurs at T8. That is, both 
antennas 1 OA and 1 OB are within each others azimuth beamwidth at T8. The view in Fig. 
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2 is one looking down on the three-dimensional space that contains the two platforms 
having antennas lOA and lOB. 

Fig. 3 is another view of the example of Fig. 2 in three dimensional space, where the "in 
tangent plane search" concept applies when both platforms are within some altitude 
5 difference from one another (an altitude or elevation envelope) that is within the antenna 
elevational beamwidth. 

Note that for two platforms on the surface of the earth, such as two ships at sea, the 
altitude envelope may be considered to essentially collapse to zero. 

Figs. 4 and 5 illustrate another air-to-air acquisition example, where both platforms lie 
10 in the same tangent plane (the same elevation envelope), but at different points in space 
relative to one another (as compared to Figs. 2 and 3) such that acquisition is detected 
at time T5. All other conditions are the same as in Fig. 2 and 3, i.e., antenna lOA begins 
its search at T 1 pointing North, while antenna 1 OB begins its search at T 1 pointing South, 
and both proceed clockwise in 30 degree increments. Fig. 6 is another three dimensional 
15 view of the air-to-air acquisition example of Figs 4 and 5, and shows the search sphere 

3 surrounding each antenna lOA and lOB. 

Figs. 7, 8, 9 and 10 illustrate an air-to-air, or a ground-to-air configuration example, 
where both antennas 1 OA and 1 OB must search through elevation as well as azimuth. In 
this case the search sphere 3 latitude (elevation) is incremented, as well as the longitude 

20 (azimuth). Also in this case the starting condition for the elevation is the same as that for 
azimuth, i.e., the two antennas lOA and lOB begin 180 degrees out of phase with one 
another. For example, one starts at latitude +90 degrees and the other starts at latitude -90 
degrees (or, for example, one starts at latitude +45 degrees and the other starts at latitude 
-45 degrees). At each line of latitude (elevation) the lines of longitude (azimuth) are 

25 swept (e.g., as in Figs. 1 -6, starting 1 80 degrees out of phase with one another, and in the 
same CW or CCW direction), hi the example of Figs. 7-10 the subset is sufficiently small 
that the elevation search from +90 degrees to zero is eliminated for antenna lOA, and for 
antenna lOB the elevation search from -90 degrees to zero is eliminated. Acquisition 
occurs in this example at latitude time T2 and longitude time T6, when antennas 1 OA and 
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lOB are within each one another's azimuth and elevation beamwidths. 

Fig. 1 1 illustrates the search sphere superset, and is plotted with elevation (latitude) in 
1 5 degree steps and azimuth (longitude) in 30 degree steps. It can be appreciated that the 
examples shown in Figs. 2-10 are subsets of the superset shown in Fig. 11. All search 
5 space around an antenna lOA and lOB is defined with latitude and longitude, and all 
search subsets are progranunable using azimuth and elevation beamwidths and, if 
available (although not required), a priori knowledge of a partner's approximate location 
or physical limitations. Such a priori knowledge can be used to narrow the search space. 
For example, one platform may have altitude constraints that are known to the other. In 
10 this example each antenna search sphere 3 is referenced to Earth's true North and the 
local tangent plane 2, and the altitude (elevation) difference between the platforms does 
not influence the search routine. 

Fig. 12 is a simplified block diagram of a platform 100 that is constructed and operated 
in accordance with this invention. The platform 100 includes the antenna 10, shown in 

15 this case as a steerable dish antenna having an associated drive mechanism 12 and RP 
transceiver 14. In other embodiments the antenna 100 could be electronically steerable, 
such as in a phased array antenna that employs beamformers, while in other 
embodiments the RF antenna 10 could be replaced by an optical system using, for 
example, a laser transmitter and a laser receiver. In all such cases the means for 

20 transmitting and receiving an acquisition signal is referred to herein generically as an 
antenna. Further, and for a non-stationary platform 1 00, it assumed that the antenna drive 
12 includes some means for stabilizing the antenna pointing with regard to the reference 
tangent plane 2 so that the motion(s) and direction of travel of the platform 100 can be 
taken out. A search controller 16 operates under the control of a stored program 16A to 

25 execute the spherical search pattern or the subset of the spherical search pattern in 
accordance with the examples shown in Figs. 2-11, and includes a clock 18 and a 
compass or equivalent direction indicating device 20 referenced to the Earth-based 
coordinate system. As such, it can be appreciated that an aspect of this invention is a 
computer readable media, such as a memory device, a tape, or a disk that stores computer 

30 instructions that implement a computer program to cause a computer of the controller 1 6 
to execute an acquisition method for use in establishing a LOS communication path 
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between the first antenna 1 OA of a first platform and the second antenna lOB of the 
second platform. The controller 16 outputs an acquisition detect signal 17 when it 
receives energy from the antenna 10 of the other platform during the acquisition search 
procedure, hi accordance with this invention this condition indicates that both antennas 
5 1 OA and 1 OB are within the azimuth and elevation beam width of the other during a dwell 
time (Tdwell)> i ® > that both antennas 1 OA and 1 OB are currently pointing at one another. 
The acquisition detect signal 17 may applied to a tracking controller (not shown) to 
initiate and maintain, in a conventional manner, a LOS communication path or channel 
with the other platform. 

10 It should be noted that in some embodiments the search controller 16 could be located 
remotely from the platform 100, e.g., at a ground station when the platform 100 is an 
aircraft or a spacecraft, and that communication between the controller 16 and the 
antenna 1 0, antenna drive 1 2 and transceiver 1 4 could be made through a wireless control 
link. 

15 hi any case, it should be appreciated that one or both of the platforms 100 could be a 
ground-based vehicle, a groxmd-based site that is fixed in location, a ship, an aircraft 
(manned or unmanned), or a space-based platform. In any of these embodiments the use 
of this invenidon enables the two platforms 100 to acquire the relative location of the 
other and to establish, if desired, a LOS communication path between the two platforms. 

20 While described thus far in the context of two antennas lOA and lOB having the same 
azimuth and elevational beamwidths, this is not a limitation on the practice of this 
invention. For example, and referring to Fig. 13, assume that antenna lOA has a 
beamwidth=i degrees and To^vell^J seconds, and that antenna lOB has a beamwidth=i/3 
degrees. Thus, while antenna lOA is capable of performing BW=i steps, it performs 

25 BW=i/3 steps, and T^wel^minimum is the same for both antennas lOA and lOB.-The 
difference in beamwidths can exist in azimuth, or in elevation, or in both. 

In the most preferred embodiment all antennas 10 share the same value of Td^ell 
move in the same degree increment steps, as established by the narrowest beamwidth 
antenna 10. Also, the minimum value of T^well is preferably fixed, and is determined by 
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the underl>ang waveform structure and acquisition parameters of the search controller 
1 6, and is thus a function as well of the signals transmitted and received by the antennas 
10 during the execution of the method of this invention. For example, if the minimum 
amount of time required to receive, synchronize and lock to, and then demodulate (if 
5 necessary) the signal transmitted by the other anteima 1 0 is 50 milliseconds, then T^welu 
MINIMUM is 50 milliseconds. 

hi general, the superset spherical search as described above requires no a priori 
knowledge of the other antenna's relative location, and requires no particular rendezvous 
pattem. When an antenna design or platform placement restricts the pointing angle, 

10 elevation for example, the spherical search reduces to a subset of the spherical search, ' 
such as was shown in Figs. 7-10 for a hemispherical search pattem, or the circular search 
in the local tangent plane 2, as was shown in Figs. 2-6. In the latter case, and by example, 
only platform 1 00 heading is accounted for since elevation restrictions imply that roll and 
pitch movements are limited as well. The circular search in the local tangent plane. 2, as 

15 shown in Figs. 2-6, is thus a subset of the spherical case, where the constant latitude line 
of the sphere is 0 degrees (i.e., the equator of the spherical search pattem), and where 
each antenna lOA and lOB time-steps through its longitude (azimuth) as described 
above. 

Further, when an antenna design or platform placement restricts the pointing angle, such 
20 as elevation, it is within the scope of this invention to provide an additional antenna 10. 
As an example, if the antenna 1 0 is physically located beneath the fuselage of an aircraft, 
and is thus restricted from scanning elevational angles above the fuselage, a second 
antenna could be located on top of the fuselage, and the two antennas could be operated 
together to obtain a full or nearly full range of elevation angle scanning. 

25 The example of a circular search subset also applies if a priori knowledge is provided 
regarding relative altitude differences, in which case the acquisition search space may ' 
only need to span a circle at zero elevation (known elevation beamwidth establishes 
altitude differences for a given range). Other examples of subsets include the ground-to- • . 
air configuration where the ground or airborne platform 100 requires, at most, a 

30 hemispherical subset search as was described in Figs. 7- 1 0. While the number of possible 
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spatial subsets are infinite, the 180 degree offset between initial antenna pointing 
directions applies in all sets. In any point-to-point configuration, the dwell time, platform 
velocities, minimum ranges and antenna beamwidth(s) affect which subset of the general 
superset spherical search applies. 

5 It can be appreciated that the use of this invention does not require that the two platforms 
1 00 move together, nor do they need to synchronize their motions relative to one another. 
The antenna search patterns of each platform have a common reference system, the 
tangent plane 2 that is in turn referenced to the surface of the Earth, enabling each 
platform 1 00 to freely move and maneuver during the acquisition search phase (so long 
10 as the antennas lOA and lOB operate within the conrunon reference system, and are 
temporally synchronized). 

The foregoing description has provided by way of exemplary and non-limiting examples 
a full and informative description of the best method and apparatus presently 
contemplated by the inventors for carrying out the invention. However, various 

15 modifications and adaptations may become apparent to those skilled in the relevant arts 
in view of the foregoing description, when read in conjunction with the accompanying 
drawings and the appended claims. As but one example, although described above in the 
context of first scanning in azimuth in a plane parallel to the reference tangent plane 2, 
and then incrementing the elevation angle before scanning in azimuth again, it is within 

•20 the scope of this invention to first scan in elevation along a longitudinal plane that is 
orthogonal to the tangent plane 2, to then increment in azimuth, and scan again in 
elevation. However, all such modifications of the teachings of this invention will still fall 
within the scope of this invention. 

Also, while described above primarily in the case of antennas 1 0 that step, this invention 
25 can also be practiced using anteimas that continuously rotate, so long as the rotational 
speed of each is such that the antennas will simultaneously be within each other's 
beamwidths for the minimum Tdvvtell- 

Further, while the method and apparatus described herein are provided with a certain 
degree of specificity, the present invention could be implemented with either greater or 
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lesser specificity, depending on the needs of the user. 



Further still, some of the features of the present invention could be used to advantage 
without the corresponding use of other features. As such, the foregoing description 
should be considered as merely illustrative of the principles of the present invention, and 
not in limitation thereof. 
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